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In this paper, we present a comparative study of static and profile-based heuristics for 
inlining. Our motivation for this study is to use the results to design the best inlining 
algorithm that we can for the Jalapeno dynamic optimizing compiler for Java [6], We use 
a well-known approximation algorithm for the KNAPSACK problem as a common "meta- 
algorithm" for the inlining heuristics studied in this paper. We present performance results 
for an implementation of these inlinin ... 
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The high performance implementation of Java Virtual Machines (JVM) and Just-In-Time 
(JIT) compilers is directed toward employing a dynamic compilation system on the basis 
of online runtime profile information. The trade-off between the compilation overhead and 
performance benefit is a crucial issue for such a system. This article describes the design 
and implementation of a dynamic optimization framework in a production-level Java JIT 
compiler, together with two techniques for profile-directed o ... 

Keywords: JIT compiler, Recompilatlon, adaptive optimization, code specialization, 
dynamic compilation, profile-directed method inlining 
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